High-order parameter approximation for von Mises-Fisher distributions

نویسندگان

  • Heping Song
  • Jun Liu
  • Guoli Wang
چکیده

This paper concerns the issue of the maximum-likelihood estimation (MLE) for the concentration parameters of the von Mises-Fisher (vMF) distributions, which are crucial to directional data analysis. In particular, we study the numerical approximation approach for solving the implicit nonlinear equation arising from building the MLE of the concentration parameter κ of vMF distributions. In addition, we address the implementation of Is(x), the modified Bessel function of the first kind, which is the most time-consuming and fundamental ingredient in the proposed approximation scheme of the MLE for κ. The main contribution of this paper is two fold. The first is to present a two-steps Halley based method for exploring a high-order approximation of the MLE for κ, which can significantly contribute to the improvement of estimation accuracy. The second is to develop a novel approach for the implementation of Is(x), which can make the substantial improvement of computation efficiency for computing the MLE approximation for κ. The nu∗Corresponding author; Tel: +86-20-39943108; Fax: +86-20-39943108 Email addresses: [email protected] (Heping Song), [email protected] (Jun Liu), [email protected] (Guoli Wang ) Preprint submitted to Applied Mathematics and Computation January 22, 2010 Manuscript

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On maximum likelihood estimation of the concentration parameter of von Mises–Fisher distributions

Maximum likelihood estimation of the concentration parameter of von Mises-Fisher distributions involves inverting the ratio [Formula: see text] of modified Bessel functions and computational methods are required to invert these functions using approximative or iterative algorithms. In this paper we use Amos-type bounds for [Formula: see text] to deduce sharper bounds for the inverse function, d...

متن کامل

A short note on parameter approximation for von Mises-Fisher distributions: and a fast implementation of Is(x)

In high-dimensional directional statistics one of the most basic probability distributions is the von Mises-Fisher (vMF) distribution. Maximum likelihood estimation for the vMF distribution turns out to be surprisingly hard because of a difficult transcendental equation that needs to be solved for computing the concentration parameter κ . This paper is a followup to the recent paper of Tanabe e...

متن کامل

A short note on parameter approximation for von Mises-Fisher distributions

In high-dimensional directional statistics one of the most basic probability distributions is the von Mises-Fisher (vMF) distribution on the unit hypersphere. Maximum likelihood estimation for the vMF distribution turns out to be surprisingly hard because of a difficult transcendental equation that needs to be solved for computing the concentration parameter κ. This paper is a followup to the r...

متن کامل

Discriminant Analysis with High Dimensional von Mises - Fisher Distributions

This paper extends previous work in discriminant analysis with von Mises-Fisher distributions (e. g., Morris and Laycock, Biometrika, 1974) to general dimension, allowing computation of misclassification probabilities. The main result is the probability distribution of the cosine transformation of a von Mises-Fisher distribution, that is, the random variable , where , satisfying , is a random d...

متن کامل

Modeling data using directional distributions: Part II

High-dimensional data is central to most data mining applications, and only recently has it been modeled via directional distributions. In [Banerjee et al., 2003] the authors introduced the use of the von Mises-Fisher (vMF) distribution for modeling high-dimensional directional data, particularly for text and gene expression analysis. The vMF distribution is one of the simplest directional dist...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Applied Mathematics and Computation

دوره 218  شماره 

صفحات  -

تاریخ انتشار 2012